#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		while(n--)
		{
			string str;
			cin>>str;
			int pos=0;
			while(1)
			{
				if(pos+8<=str.length())
				{
					string sub=str.substr(pos,8);
					cout<<sub<<endl;
					pos=pos+8;
				}
				else
				{
					string sub=str.substr(pos);
					cout<<sub;
					int j=8-sub.length();
					while(j--)
					{
						cout<<0;
					}
					cout<<endl;
					break;
				}
			}
		} 
	}
	
} 
